package com.marion.codestandard.demo14;

public class Path {

    public static void main(String[] args) {
        /**
         * 从左上角走到右下角的路径有多少种
         * 1. 构建矩阵数组
         * 2. 已走标记1，未走标记0
         * 3. 下标路径0.0 -> 2.3
         * 4. 方向向下或者向右
         * 5. 已走路径存储下标，每一成功条路径存储数组返回
         */
        int[][] metrics = new int[3][3];
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                metrics[i][j] = 0;
            }
        }

        // 定义行走i1,j1
        int i1=0, j1=0;
        int target = metrics[3][3];

        // 0.0 1.0 2.0 3.0 3.1 3.2 3.3
        // 0.0 0.1 0.2 0.3 1.3 2.3 3.3

        for (int i0 = 0; i0 < 3; i0++) {
            for (int j0 = 0; j0 < 3; j0++) {
                if (metrics[i0][j0] == 1) {
                    continue;
                }
                metrics[i0][j0] = 1;
            }
        }

        // 定位目标，随机向右或者向下，路过标记为1，定位路径
    }

}
